/**
 * Created with IntelliJ IDEA.
 * Description:
 * User:何人亮
 * Date:2024-06-22
 * 20:56
 */
public class Test {//创建新数组来逆转数组

    public static void rotate(int[] nums, int k) {
        if(nums.length==1){
            return ;//数组只有一个数时逆转没有意义，直接返回
        }if(k>nums.length){
            k=k%nums.length;//要逆转的k个大于数组长度就取余
        }
        int[] nums2=new int[k];
        for(int i=0;i<k;i++){
            nums2[i]=nums[nums.length-i-1];//将要逆转的放入新数组中
        }
        for(int i=0;i<nums.length-k;i++){
            nums[nums.length-i-1]= nums[nums.length-k-i-1];//将不要逆转的数字往后移，前面放逆转的数字
        }
        for(int i=0;i<k;i++){
            nums[k-1-i]=nums2[i];//前面放逆转的数字
        }
    }


    public static void main(String[] args) {
            int[] nums={1,2,3,4,5,6,7};
        rotate(nums,3);
        for (int i = 0; i < nums.length; i++) {
            System.out.println(nums[i]);
        }
    }
}
